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Abstract. We present a simple combinatorial model for quasi- 
positive surfaces and positive braids, based on embedded bipartite 
graphs. As a first application, we extend the well-known duality 
on standard diagrams of torus links to twisted torus links. We then 
introduce a combinatorial notion of adjacency for bipartite graph 
links and discuss its potential relation with the adjacency problem 
for plane curve singularities. 



1. Introduction 

The main symmetry of torus links, T(p,q) = T(q,p), is a trivial 
geometric fact. However, it is hardly visible on the level of standard 
diagrams; the braids {<J\<Ji . . . cr p ~i) q and (aia 2 ■ ■ ■ & q -i) p do not even 
have the same number of crossings. We propose a diagram of the fibre 
surface of torus links that exhibits the symmetry of the parameters p 
and q. The following description is motivated by A'Campo's new tete- 
a-tete vision of the monodromy of isolated plane curve singularities |[X] . 
It relies on the fact that the fibre surface of the torus link T(p, q) 
retracts on a complete bipartite graph of type 6 Ptq [12]. This fact can 
be seen explicitly in Figure 1, where the fibre surface of the torus knot 
T(3, 4) is drawn as a union of 12 ribbons along the edges of the graph 
#3,4 embedded in M. 3 . We will shortly explain this in detail. 




Figure 1. 

Ribbon diagrams offer a lot of possibilities to perform cobordisms by 

cutting ribbons. For example, the three cuts shown in Figure 2 result in 

a disjoint union of two trefoil knots. It turns out that many ribbon cuts 
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correspond to smoothings of certain crossing in the standard diagrams 
of torus links. This suggests to look at links associated with subgraphs 
of the complete bipartite graphs 9 p>q C M 3 . Let us call these bipartite 
graph links. 




Figure 2. 



Theorem 1. The family of bipartite graph links coincides with the 
family of strongly quasipositive links. 

Bipartite graph links contain various well-studied classes of links, 
for example positive braids links and Lorenz links. We will single out 
these classes in terms of bipartite graphs. As an application, we obtain 
a curious duality on standard diagrams of twisted torus links. This is 
the content of Section 3. 

Given two fixed natural numbers p, q > 2, we may ask which links 
can be obtained by cutting ribbons of the embedded complete bipartite 
graph 9 PS . This innocent question turns out to be a hard one. In fact, 
it may be related to the adjacency problem for plane curve singularities. 
We will offer perspectives on this in Section 4. 

The last section is devoted to a notion of density that comes naturally 
with bipartite graph links. As we will see, links with a high density 
share at least one property with torus links: their signature invariant 
has a high defect from maximality. 
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2. Ribbon diagrams for strongly quasipositive links 

We need precise definitions for bipartite graph links, quasipositive 
surfaces and strongly quasipositive links before proving Theorem 1. 
Let U, L C R 3 be two skew lines. We will fix U = {x = 0, z = 1}, 
L = {x = y, z = 0}, for simplicity. Let T C 1R 3 be a finite union of 
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straight line segments, each one having one endpoint on U and one 
on L. Thus T is an embedded bipartite graph. The ribbon surface 
associated with T is made up of ribbons, one for each edge of T, whose 
projections onto the (y, z)-plane are immersions (see Figures 1, 2 and 4 
for an illustration). 

Definition 1. A link in IR 3 is called a bipartite graph link, if it is the 

boundary of a ribbon surface in the above sense. 

We claim that the links associated with complete bipartite graphs 
are precisely torus links. In fact, given an embedded complete bipartite 
graph rci 3 with p and q vertices on U and L, respectively, we may 
deform the corresponding link L(T) into the standard braid diagram 
(<Ti<72 . . . o~ p -i) q of T(p, q). This deformation is performed in two steps. 

(1) Each vertex on the lower line L is adjacent to precisely p edges 
of T, the union of which we call a fork. Thus T consists of q forks that 
are piled in some sense. Stretching each of the vertices on U into an 
interval allows us to separate all forks in the (y, z)-projection. This is 
shown on the top left of Figure 3, for the case p = 3, q = 4. 




Figure 3. 

(2) Each fork can be split into p — 1 forks with two teeth connecting 
a pair of stretched vertices, by a suitable isotopy. This is illustrated at 
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the bottom of Figure 3, for a single fork with 4 teeth. The resulting 
surface diagram is shown on the top right of Figure 3 and can easily 
be identified as the canonical Seifert surface associated with the braid 
(o-iC-2 • • • cr p -i) q - 

A first naive and false guess is that bipartite graph links are positive 
braid links. The bipartite graph knot depicted in Figure 4 is obtained 
from the ribbon diagram of Figure 1 by 4 ribbon cuts. It is isotopic to 
the non- fibred positive twist knot 52, which is not a positive braid knot, 
since these are all fibred [17] . For the same reason, it is not possible 
to obtain the knot 52 from any of the standard diagrams of the torus 
knot T{3, 4) by smoothing any number of crossings. 



Figure 4. 

There is still a weaker notion of positivity inherited by bipartite 
graph links: strong quasipositivity. As many notions of positivity, 
strong quasipositivity was introduced by Lee Rudolph [H]. The defi- 
nition of strong quasipositivity involves certain surfaces, altough it is 
an attribute for links. 

Definition 2. An embedded compact surface S C 1R 3 is called positive, 
if it is isotopic to an incompressible subsurface of the fibre surface of a 
positive torus link. 

Here incompressibility simply means that the inclusion of S into 
the fibre surface induces an injective map on the level of fundamental 
groups. 

Definition 3. A link in M. 3 is called strongly quasipositive, if it is the 
boundary of a quasipositive surface. 

Alternatively, quasipositive surfaces may be defined as Legendrian 
ribbons with respect to the standard contact strucure on M 3 [3]. As 
the name suggests, strongly quasipositive links include positive links. 
However, this is a non-trivial fact, due to Rudolph [13] . 

Using either of the definitions, we immediately see that bipartite 
graph links are strongly quasipositive. Indeed, all ribbon surfaces con- 
structed above are incompressible subsurfaces of the ribbon surface 
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associated with an embedded complete bipartite graph. The latter are 
fibre surfaces of torus links, since they are isotopic to the canonical 
Seifert surfaces of these. 

In order to show the converse, we need yet another desription of 
strongly quasipositive links, which is in fact the original one |14j . 

Definition 4. A link in M 3 is strongly quasipositive, if it is the closure 
of a strongly quasipositive braid (3 in some braid group B n , i.e. a finite 
product of words of the form 

= (o~iO~i+i ■ ■ ■ 0j_2)0j_i(o-iO- i+ i • • • 0"i-2)~\ 
for 1 < i < j < n — 1. 

For obvious reasons, we call the words dij generalised positive cross- 
ings (see Figure 5). Strongly quasipositive links bound canonical Seifert 
surfaces made of one disc for each braid strand and one band for each 
generalised crossing. 











■ 







Figure 5. 



A canonical surface is shown at the bottom right of Figure 6, for 
the braid cncTi^z^^z- In that diagram all bands are represented by 
forks with two teeth. By looking at the whole sequence of diagrams of 
Figure 6, we realise that the ribbon surface of any embedded bipartite 
graph can be deformed into the canonical surface of a strongly quasipos- 
itive braid. Note that forks consisting of one edge give no contribution 
to the canonical surface diagram, since the correponding ribbons can 
be removed by an isotopy. Conversely, every canonical surface can be 
deformed into a bipartite graph surface by shrinking each braid strand 
to a point. In this way we obtain a bipartite graph where all points on 
the lower line L have valency two. This proves Theorem 1. 

3. Twisted torus links 

As we saw in the preceding section, there is a natural way of de- 
forming the ribbon surface of an embedded bipartite graph T into the 
canonical surface of a strongly quasipositive braid. The resulting braid 
is positive, if and only if all forks of T are complete, meaning that their 
endpoints form sets of consecutive vertices of T on the upper line (as in 
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Figure 6. 



Figure 3). By turning an embedded bipartite graph T upside down, we 
obtain another embedded bipartite graph T that gives rise to a different 
braid, in general. Note that the forks of T need not be complete, even 
if the ones of T are. Therefore we are not able to extend the duality on 
torus link diagrams to positive braids. However, we may define a dual- 
ity on the more restricted class of twisted torus link diagrams. By the 
work of Birman and Kofman [5], these represent Lorenz links. Twisted 
torus links admit a natural description in terms of bipartite graphs. 

Let ai > ci2 > ■ ■ ■ > finite decreasing sequence of natural 

numbers. We define an embedded bipartite graph T(ai, . . . , a n ) with 
a\ vertices on the upper line U as a union of n forks, where the fc-th 
fork has the first cik points on U as endpoints (see Figure 7 for an illus- 
tration). Braid diagrams associated with graphs of type r(oi, . . . , a n ) 
are precisely twisted torus link diagrams. Turning r(a 1; . . . , a n ) upside 
down gives rise to a dual graph Y(b\, . . . , b n ) with b± — n, m — ax- In 
fact, thinking of the numbers a\, . . . , a n as the coefficients of a Young 
diagram, the numbers b±, b 2 , ■ ■ ■ , b n correspond to the dual Young di- 
agram. For example, the dual graph of r(4,4,3,2,2) is r(5,5,3,2). 
The same involution has been described by Birman and Kofman ([5], 
Corollary 4) and, in terms of Lorenz links, by Dehornoy ([6j, Proposi- 
tion 1.18.). Within the framework of bipartite graphs, it is not hard to 
figure out a duality on an even larger class of diagrams. 
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Figure 7. r(4, 4, 3, 2, 2) and T(5, 5, 3, 2) 



4. Combinatorial adjacency 

Torus links are prototypes of links associated with isolated singu- 
larities of complex plane curves. Classically, the torus link T(p, q) is 
defined as the intersection of the singular curve {z p + w q = 0} with the 
unit 3-sphere {|z| 2 -|-|w| 2 = l}cC 2 . A generic deformation of that 
curve will transform it into a smooth one, e.g. z p + w q + t, t G [0, 1]. 
Carefully chosen deformations may give rise to simpler singularities, 
e.g. z p + w q + t(z a + w b ), t G [0, 1], where a < p, b < q. After a suit- 
able biholomorphic coordinate change around G C 2 , the singularity 
z p + w q + t(z a + w b ) becomes x a + y b , provided t > 0. 

Formally, a deformation of a singularity of / G C[z, w] at G C 2 is a 
polynomial in three variables H(t, z,w) with the following properties: 

(1) H(0,z,w) = f(z,w); 

(2) for all t G [0,1], the restriction H t (z,w) = H(t,z,w) has an 
isolated singularity at € C 2 ; 

(3) for all t G (0, 1], the singularity of H t at is equivalent to the 
singularity of Hi at (via a local biholomorphic coordinate 
change) . 

We say that the singularity of Hi at is adjacent to the singularity 
of Hq = f, as well as their links. For more details on versal deforma- 
tions and adjacency of singularities, we refer the reader to Siersma's 
dissertation [16J. An explicit solution to the adjacency problem is not 
known, not even for singularities of type z p + w q . Let us note that 
the link T(a,b) is adjacent to T(p,q), provided a < p, b < q. How- 
ever, this is not a necessary condition. For example, the links T(2, n) 
are adjacent to T(3,4), for all n < 6 (these are the only ones, apart 
from T(3,3), for genus reasons). More generally, for a, b, c G N with 
c < a, the function H(t,z,w) = z a + (w b + tz) c exhibits a deforma- 
tion of the singularity z a + w bc into z ab + w c . This surprisingly easy 
deformation was found by Peter Feller, based upon ideas of Ishikawa, 
Nguyen and Oka p5J. The verification requires basic knowledge about 
Newton polygons. Substituting x = w b + tz transforms z a + (w b + tz) c 
into (£z_«L) a _|_ x c - the latter is equivalent to y ab + x c , provided c < a. 



s 
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In this section we propose a combinatorial notion of adjacency for 
bipartite graph links, motivated by the above list of algebraic adjacen- 
cies. A complete bipartite graph of type p>q consists of p forks with 
q teeth. Given a fork / and two natural numbers a\ , 02 > 1 with 
a>i + a 2 = Q, let us define a splitting of / by assembling the first a\ 
and the last a<i endpoints of / into two forks fi, f2, respectively (see 
Figure 8). On the level of braid diagrams, this is simply smoothing 
a crossing. We say that an embedded bipartite graph T is adjacent 
to 9 Ptq , if it is obtained from 6 p ^ q by a finite number of fork splittings, 
where splittings may be applied to up- and down-pointing forks, possi- 
bly with iteration (see Figure 2). The corresponding link L(T) is called 
combinatorially adjacent to T(p, q) Q. As a first example, we note that 
the torus link T(a,b) is combinatorially adjacent to T(p,q), provided 
a < P, b < q (this is most easily seen in two steps, via T(a, q) resp. 
T(p,b)). A more interesting splitting is shown in Figure 8; it shows 
that T(2,6) is combinatorially adjacent to T(3,4). 




Figure 8. 



This is a special case of the following fact: for a,b,c G N, c < a, the 
torus link T(ab, c) is obtained from T(a, be) by smoothing an appropri- 
ate set of crossings, (6— l)(a — c) in number (see [2], Proposition 1, and 
Figure 9 for (a, b, c) = (3, 2, 7) and (2, 3, 7)). This is the combinatorial 
counterpart to the above statement on algebraic adjacencies. 

The exciting thing about combinatorial adjacency is that it allows 
smoothings of crossings in the two standard diagrams of torus links 
simultaneously. As we just observed, there is a big overlap between 
algebraic and combinatorial adjacency, where both notions apply. We 
do not know whether this is more than a pure coincidence. The follow- 
ing question should nevertheless be justified: for which a, b,p, q G N is 
T(a,b) combinatorially adjacent to T(p,q)l 



This definition arose from discussions with Peter Feller 
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Figure 9. 



5. Density of bipartite graph links 

Let T C 9 p q be an embedded bipartite graph with p + q vertices. We 
define the density of T as 

e(T) 



d(T) 



pq 



where e(T) is the number of edges of T. This carries over to bipar- 
tite graph links L, by taking the supremum over all bipartite graph 
representatives for L: 

d(L) = sup d(T). 

L=L(T) 

Proposition 1. 

(1) The supremum is actually a maximum, i.e. there exists an em- 
bedded bipartite graph T with d(T) = d(L), 

(2) d(K) < | — Jj ; for all bipartite graph knots K, where b and x 
denote the braid index and the maximal Euler characteristic of 
the knot K , respectively. 



Corollary 1. d(L) = 1 <^ L is a torus link. 

Proof of Proposition 1. Let V be an embedded bipartite graph repre- 
sentative for L. The corresponding ribbon surface F = F(T) is a Seifert 
surface of maximal Euler characteristic for the link L, by Bennequin's 
inequality [3J: x{F) = x(L). In terms of T, we compute 

X(F) =p + q- e(r) =p + q- pqd(T), 

thus 

d(D = P + 9 " X(L) . 
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This implies the second item of the Proposition, since p,q > b and 
X is non-positive for knots (except for the trivial knot, for which the 
statement is true anyway). Choose N e N so that N > and 
N > JW. If p,q > N then 

m = l + l + =m<* <dlL) . 

q p pq N 

Therefore, in order to come close to d(L), the graph T must satisfy 
p,q < N. This implies the first item, since there are only finitely many 
embedded bipartite graphs with p,q < N. □ 

A link is called special alternating, if it has a diagram which is both 
positive and alternating [UJ. Since positive links are quasipositive [15], 
it makes sense to talk about their density. 

Proposition 2. Let K be a special alternating knot of braid index at 
least 3. Then either K = T(3,4) or d(K) < ||. 

The restriction to knots of braid index at least 3 is only for the sake 
of simplicity of the statement; special alternating knots of braid index 
2 are torus links of type T(2, n), n > 3. 

Proof of Proposition 2. Let K = L(T) be represented by an embedded 
bipartite graph 7 C 6 p>q . If K 7^ T(3,4) then d(K) 7^ 1, since the only 
alternating torus knots are T(2,n) , n G N, and T(3,4). Suppose, for 
contradiction, that || < d(K) < 1. Then the graph T has more than 25 
edges (in particular, one of the numbers p, q is at least 6). Moreover, T 
contains a complete bipartite graph of type #3^ as a subgraph. Indeed, 
if no (3, 6)-bipartite subgraph of T was complete, then d{T) < || < ||. 
In terms of Seifert surfaces, this means that the ribbon surface F(T) 
associated with T contains the fibre surface of the torus link T(3,6) 
as an incompressible subsurface. A direct computation, carried out 
in [S], shows that the symmetrised Seifert matrix of the fibre surface 
of T(3,6) has non-maximal signature (a(T(3,6)) = 8 < 10). This 
fact descends to the surface F(T), since maximality of the signature is 
preserved under taking minors of symmetric matrices. We conclude 

a{K) < 2g(K), 

where g(K) denotes the genus of the knot K. On the other hand, since 
K is positive, its Rasmussen invariant s(K) coincides with twice the 
genus: s(K) = 2g(K). But K is also alternating, so o~(K) = s(K), a 
contradiction (see US] for the last two facts). □ 



A careful generalisation of the above proof shows that a large density 
implies ^ < |. The reader might suspect there is a kind of converse, 
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i.e. a small density implies However, this is not true, as shows 

the following example. 

Example. Let n > 5 and let T n C # n ,n+i be the embedded bipartite 
subgraph obtained from the complete bipartite graph 6> 4i5 by the ex- 
tension shown in Figure 10, for n = 9. We observe that K n = L(T n ) is 
a knot of genus g(K n ) = g(T(A,5)) = 6. A direct computation yields 
c{Kn) < 10, thus 2 J^? t < | (this is due to the fact that the torus link 
T(4,4) has non-maximal signature). Moreover, the braid index of K n 
grows linearly in n, similarly as for twist knots with increasing twist 
number. This follows for example from the inequality of Morton and 
Franks- Williams [TO], [7]. The inequality of Proposition 1 implies 

lim d(K n ) = 0. 

n— >oo 

Therefore a small density does not necessarily imply « 1. 




Figure 10. 



The proof of Proposition 2 suggests to study bipartite graph links 
via graph minor theory. For example, we may ask if there exist finitely 
many embedded bipartite graphs Ti, . . . , Y n C M 3 such that the fol- 
lowing holds: the signature of a bipartite graph knot K = L(T) is 
maximal, cr(K) = 2g(K), if and only if T contains none of the graphs 
Ti as embedded minors. 
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